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Abstract. In this note, we deduce an asymptotic formula for even power moments of 
Kloosterman sums based on the important work of N. M. Katz on Kloosterman sheaves. 
In a similar manner, we can also obtain an upper bound for odd power moments. More- 
over, we shall give an asymptotic formula for odd power moments of absolute Kloost- 
erman sums. Consequently, we find that there are infinitely many a mod p such that 
S(a, l;p) as p — > +00. 



1. Introduction 

Let p be an odd prime. For any integer a and b, the classical Kloosterman sum is defined 

by 

A V v 

x mod p 

where the summation is over a reduced residue system mod p. Such an exponential sum first 
appeared in a paper of H. Poincare [Po] on modular functions. As tackling the problem on the 
representation of numbers in positive definite diagonal quadratic forms, H. D. Kloosterman 
[Kl] re-introduced and first seriously studied the exponential sum S(a,b;p), which was later 
named after him. He proved for any odd prime p that 

(1) \S(a,b;p)\^^y/\ (ab,p) = l. 



The best result up to now is due to A. Weil [We] 

(2) |S(a,MKV /2 , (a6,p) = l, 

the proof of which originally requires deep results of algebraic geometry. At present, due to 
the important work of S. A. Stepanov, W. Schmidt and E. Bombieri, Weil's bound can be 
established by elementary means. See [Sch] for details. 

Kloosterman sums play quite an important role in modern analytic number theory, as 
well as the theory of automorphic forms (see [Iw] for instance). One of the problems is to 
consider the moments of Kloosterman sums, namely 

Vk(p)= S k {a,l;p). 

a mod p 

The original motivation to consider the moments just follows H. D. Kloosterman, who wished 
to gain a nontrivial bound for the individual sum. This leads him to consider the problem in 
a global sense first. For the cases k ^ 4, we can give exact identities by elementary methods. 
To be precise, we have 

Vi(jp) = 1, 
V 2 {p)=p 2 -p-1, 

V 3 ( P )= (jV + 2p+l, 
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V 4 (p) = 2p 3 -3p 2 -3p-l, 

where (-) is the Lcgendre symbol mod p. The last one was first obtained by H. D. Kloost- 
erman, which enables him to deduce the first nontrivial bound (1). 
For the case of k = 5, it follows from the work in [Li, PTV] that 

V 5 ( P ) = f | W + (op + 5)p 2 + 4p + 1, p > 5, 

where where et p is the integer with \a p \ < 2p defined for p > 5 by 

{2p-12u 2 , if p = 3u 2 + 5u 2 , 
Ax 2 - 2p, if p = x 2 + 15y 2 , 
0, if p= 7,11,13 or 14 (mod 15). 

For k = 6, H. Salic [Sa] and H. Davenport [Da] independently proved in an elementary 
manner that 

^ 6 (p)«p 4 , 

which leads to the result that the exponent in (1) can be reduced from 3/4 to 2/3 up to the 
constant factor. On the other hand, it follows from the work in [HSvv] that 

Vs(p) = 5p 4 - 10p 3 - (b p + 9)p 2 - 5p - 1, p > 7, 

where b p is the integer with \b p \ < 2p 3 / 2 defined to be the p-th Fourier coefficient in the 
Fourier expansion of the newform of weight 4, level 6 given by (r)(z)r)(2z)r)(3z)r](6z))' 2 , here 
Tj is the Dcdckind eta function. 

In a recent paper, R. J. Evans [Ev] studied the case of k = 7 and conjccturcly obtained an 
exact identity in terms of Hecke eigenvalues for a weight 3 newform on To (525) with quartic 
nebentypus of conductor 105. 

However, for the cases k 8, it seems that there are not too many works focusing on 
the identities of moments of Kloosterman sums. It should be remarked that N. M. Katz 
[Ka] has studied the higher moments from a modern point of view. From his result, one 
can deduce certain asymptotic formulae for any even power moments of S(a, l;p). However, 
we can just obtain upper bounds for the case of odd powers, and it seems that to get an 
asymptotic formula valid for a general odd integer k is out of reach at present. 

Theorem 1. For any given natural number k and each large prime number p, we have 

V2t+l(p)«P* +1 , 

where (™) is the binomial coefficient defined as m\/n\(m — n)\, and the implied constants 
depend only on k. 

In fact, if we apply Weil's bound (2) to each individual Kloosterman sum and then 
summing over a, we can deduce the rough estimate 

i^+i(p)k E* isM;p)r +i «p fe+3/2 . 

a mod p 

Hence one can expect that there must be significant cancellations among these individual 
Kloosterman sums in V2fc+i(p). In order to illustrate this phenomenon, we would like to 
investigate the following moments of absolute Kloosterman sums: 

V k ( P )= J2* \S(a,l; P )\ k . 

a mod p 

In fact, we can establish an asymptotic formula for Vk(p) as p tends to infinity. 
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Theorem 2. For any given natural number k and each large prime number p, we have 
where the implied constant depends only on k. 



Subsequently, we can deduce from Theorems 1 and 2 that 



Corollary. For sufficiently large prime number p, we have 

E* i>^p+o(p 1/2 ), 

a mod p 
S(a,l;p)>0 

and 

E* i>^p+o(p 1/2 )- 

a mod p 
S(a,l;p)<0 

We shall give the proof of the theorems along the line of the following sections. First, we 
shall review some basic properties of Chebyshev polynomials in Section 2, and then we shall 
deduce the theorems from Katz's result on Kloosterman sheaves, which will be completed 
in Section 3. The proof of the corollary will be completed in Section 4. 



2. Chebyshev polynomials 
The Chebyshev polynomials U k {x){k 0) are defined recursively by 

U (x) = l, U 1 (x)=2x, 

U k+1 (x)=2xU k (x)-U k - 1 (x). 
Chebyshev polynomials enjoy the following identity 

2 f i r , , , . 1 1, m = n. 

- Vl-x 2 U m {x)U n (x)dx= { ' 

tt J _i 10, m f= n. 

This shows that Chebyshev polynomials are orthogonal with respect to the weight 

2 



-VT-x* 

7T 



on the interval [—1,1]. Hence one may expect that every continuous function defined in 
[— 1, 1] can be represented by a certain linear combination of such Chebyshev polynomials. 
In particular, we have 

Lemma 1 ([Ri], P.54). For each k £ N and x £ [—1, 1] , we have 
and 

2k+i (2* + 1)1 i + 1 
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Moreover, we can express |a;| 2fc+1 as a linear combination of certain Chebyshev polyno- 
mials as follows: 

\x\ 2k+1 =Y,a t U t (x), 
where the coefficients dj's could be computed in the following manner: 



- / y/l-x 2 U e (x)\x\ 2k+1 dx. 
k J -i 



First we have 

2 f 1 
ae = — 

TT _ 

Putting x = cos 0, we obtain that 
2 

a e = — 

TT 



-/ y/i - x 2 x 2k+1 (U e (x) + U e (-x))dx. 



o 

2fe+l, 



sin 6»(cos ey k+ '{Ui{cos 9) + U e (- cos 0))d cos ( 

it/2 

2 r /2 

sin 2 6»(cos6») 2fc+1 (^(cos6») + U t (- cos(9))d6>. 



Since 

in n\ sin((l+l)g) TT , m , n/ gn((£+l)g) 

[/ £ (cos0) = — , U £ {-cos6) = {-ly — , 

sin sin 

it follows that 

2 r /2 

a e = -{l + (-l) e ) / shi0(cos0) 2fe+1 sin((£+l)0)d0. 



TT 

Thus a,£=0 if £ is odd, and if t is even, we have 



4 



tt/2 



(5) ae = - sin0(cos0) 2fc+1 sin((£ + l)0)d0. 

TT 

For £ = 0, we have 



A fir/2 Ak+1 /oi,\ - 1 

— ;j£ ^^o^)» + M 9= T(2t ; i)(2t+3) (f 



tt/2 

(eos(£0) - cos((£ + 2)0))(cos0) 2fe+1 d0, 



For £ ^ 2fc + 2, we have 

2 

= — 

7T 

then it follows that (by [RG], 2.538) 

2/ (-l) f / 2+fc+1 (2fc+l)! (-l) f / 2+fc (2A; + l)! 



tt V (2k + 1 + i)(l - 2k - 1)! (2k + 3 + £)(£ - 2fc + f )! 
Moreover, we have 

1 

at <C 



(£-2fc)! 

for any I ^ 2/c + 2, where the implied constant depends only on A;. 
Hence we can conclude that 

Lemma 2. For each k G N tme? a; G [— f, 1], we /iawe 

< 6 > W 2 '" = ,(2 t + l)(2 t + 3) ( 2 t T' + g^W 
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where cg^ = an could be computed exactly by (5) for 1 ^ £ $J fc and is bounded as 

1 



(2£-2fc)! 

3. Derivation from Katz's estimate 
In view of Weil's bound (2), we can write 

(7) — = 2cos6» p (a), 

where ^ p (a) ^ tt is called the Kloosterman sum angle. 

The main result of N. M. Katz [Ka] can be stated equivalently as follows. 

Proposition (see [Iw], Theorem 4.6). For any positive integer k and odd prime p, we have 

1 



(8) 



^ U k (cos9 p (a)) 

a mod p 



Following the notation in (7), we have 

V 2h ( P ) = (i P ) k E* (co S 6 p (a)) 2k , 

a mod p 

from which and (3), we can deduce that 

V 2k (p)=p k (2k)\ £ Mk + £+1 )> E* U u (cose p (a)). 

O^e^k y y ' V ' 'a mod p 

The term £ = gives the contribution 

a mod p 

where the O-constant depends only on k. For the terms with 1 ^ £ ^ k, we can apply Katz's 
estimate (8) to each one, getting 

Of I 1 * 

(10) E ( fc -,) !(fc + , + 1)! E ^(-^(a)) « fc 

v ' y 'a mod p 

Combining (9) and (10), we finally arrive at 

where the O-constant depends only on k. 
Following a similar argument, we can write 



0<£<fc v J y 1 a mod p 

Applying Katz's estimate (8), we can find that 



V 2k+1 (p)«.p k+1 . 

This completes the proof of Theorem 1. And Theorem 2 follows in a similar way, since 
for any fixed fc, the coefficient q & m Lemma 2 decays rapidly as £ tends to infinity. 



f) 
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4. Proof of the corollary 

Observing that 

E* S(a,l;p) = kv 1 (p) + V 1 (p)), 



a mod p 
S(M;p)>0 

thus we can conclude from Theorems 1 and 2 that 

(11) E* S(a,l;p) = ±-p 3 / 2 + 0(p). 

a mod p 
S(a,l;p)>0 

On the other hand, from Cauchy inequality we have 



E S(a,l;p)) ^V 2 ( P ) J2 !> 

mod p 
a,l;p)>0 

it follows from (11) and Theorem 1 that 



a mod p a mod p 

S(a,l;p)>0 S(o,l;p)>0 



E* r S («,i;p)) 2 ^P + o(p.' 2) , 

a mod p a mod p 

S(a,l;p)>0 S(o,l;p)>0 



Similarly, we also have 

9tt 



E* i^^+^ 1/2 )- 

a mod p 
S(a,l;p)<0 



5. Additional remarks 

In a recent paper, D. I. Tolev [To] obtained by elementary methods a smart identity of 
S(a, b;p) for an arbitrary odd prime p and (ab,p) = 1. Namely, 

S 2 (a,b;p) =p + E (~ —) S{a,bx,p). 

x mod p ^ 

From this identity, he can easily deduce that 



\S(a,b;p)\ < Vp + P 3/2 , (ab,p) = l, 

which is of a smaller constant factor than the previous result of H. D. Kloosterman. 

Of course, one may expect there exist certain identities for higher moments (especially 
for odd power moments) of Kloosterman sums. This still remains blank, however it seems 
a meaningful direction. 

On the other hand, many arithmetical problems lead us to deal with the general Kloost- 
erman sum twisted by a Dirichlet character x (mod p), which is defined by 



S x (a,b;p)= E X{x)e ( ax + bx j 



x mod p 

If x is the principal character, this reduces to classical Kloosterman sum S(a,b;p), if x is 
the Legendre symbol mod p, this is known as the Salie sum. Following Tolev's idea, one can 
find the following identity 

\S x (a,b;p)\ 2 =p- 1+ E s x( x ^ x '^P) e [-——^—) 



x mod p 
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holds for any \ mod p and (ab,p) = 1. Notice that S^(a, b;p) = \(— ab)\S x (a, b;p)\ 2 , (ab,p) = 
1, thus a corresponding identity also holds for S^,(a,b;p). Moreover, one can also deduce 
the following upper bounds that for (ab,p) = 1, 

< {,3/4, if ^ ( ^. 

In closing, we would like to mention a twisted moment of Kloostcrman sums studied by 
C. L. Liu [L], He proved that 

^* x(a)^(cos6» p (a)) < fc p 1/2 

a mod p 

holds for any positive integer k and odd prime p, where x is a non-real character mod p. 
Clearly, his estimate yields 

x(a)S^(a,l;p)« kP k+1/2 , 

a mod p 

which shows that there must be significant cancellations because of the existence of the 
character \- Regarding the case of odd powers, it follows that 

x(a)S 2k+1 (a,l; P )«kP k+1 

a mod p 

and 

J2* x(a)\S 2k+1 (a,l;p)\^ k p k+1 . 

a mod p 
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